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REPLACEMENT SHEET 



RECEIVE A DEMAND FOR A PATH, THE DEMAND 
INCLUDING A PROTECTION SCHEME TYPE AND AN 
OPTIONAL PRIORITY OF A WORKING PATH (WP) 
FOR 1:N PROTECTION 



IN RESPONSE TO THE DEMAND, SELECT A WP FROM A 
SET OF AVAILABLE PATHS TO THE DESTINATION OF THE 
DEMAND THAT HAVE ONE OR MORE UNALLOCATED PATH/ 
WAVELENGTHS (E.G., CHANNEL OR LAMBDA) 
(E.G., SEE FIG. 7) 




SELECT A PROTECTION PATH (PP) FROM THE SET OF 
AVAILABLE PATHS TO THE DESTINATION THAT SATISFIES 
THE SET OF DISJOINTNESS CONSTRAINTS WITH RESPECT 
TO THE ALLOCATED WP AND THE PROTECTION SCHEME 
DEMANDED (E.G., SEE FIGS. 8-9) 




SUCCESS? 



A. 



OPTIONALLY PERFORM 
CONTENTION RESOLUTION 
(E.G., SEE FIGS. 17-18) 



UPDATE THE ASSOCIATED DATABASES (E.G., ROUTING 
AND SIGNALLING DATABASES) FOR THE ALLOCATED WP 
AND PP 




RESOLVED? 



SIGNAL ALL NODES ASSOCIATED WITH THE NEWLY 
ALLOCATED WP AND PP 


605 


DROP THE DEMAND 


J 






1 





FIG. 6 



REPLACEMENT SHEET 



^ START ^ 



700 



RECEIVE A REQUEST FOR SEARCH OF A WORKING 
PATH (WP) OR A REROUTABLE PATH 



SELECT FROM A SET OF AVAILABLE PATHS TO THE 
DESTINATION OF THE DEMAND THAT HAVE ONE OR 
MORE UNALLOCATED PATH/WAVELENGTHS 



ASSIGN THE SELECTED PATH/WAVELENGTH AS A 
WORKING PATH (WP) OR THE REROUTABLE PATH 
FOR THE DEMAND 



UPDATE THE DATABASES: 

CHANGING THE STATUS OF WP OR THE REROUTABLE 
PATH FROM UNALLOCATED TO ALLOCATED/WORKING 



^ END ^ 



FIG. 7 



REPLACEMENT SHEET 



^ START ^ 



RECEIVE A REQUEST FOR SEARCH OF A PROTECTION 
PATH (PP) FOR A 1+1 OR 1:1 PROTECTION 



SELECT A PATH/WAVELENGTH FROM THE SET OF 
AVAILABLE PATHS TO THE DESTINATION THAT 
SATISFIES THE SET OF DISJOINTNESS CONSTRAINTS 
WITH RESPECT TO THE ALLOCATED WP AND THE 
PROTECTION SCHEME DEMANDED 



ALLOCATE THE SELECTED PATH/WAVELENGTH AS A 
PROTECTION PATH (PP) FOR THE DEMAND 



802 



803 



UPDATE THE DATABASES: 

CHANGING THE STATUS OF PP FROM UNALLOCATED 
TOALLOCATED/PROTECTION/1+1 OR 1:1 



^ END ^ 



FIG. 8 



REPLACEMENT SHEET 



START 



FIG. 9 



SELECT A PATH/WAVELENGTH FROM THE SET 
OF AVAILABLE PATHS TO THE DESTINATION 
THAT SATISFIES THE SET OF DISJOINTNESS 
CONSTRAINTS TO LOCATE A PATH/WAVELENGTH 
THAT HAS ALREADY BEEN ASSIGNED TO 1:N 
PROTECTION SCHEME 




ALLOCATE THE RESPECTIVE PATH/ 
WAVELENGTH AS 1:N PROTECTION PATH TO 
THE WP OF THE DEMAND 



UPDATE THE ASSOCIATED DATABASES 
(E.G., ROUTING AND SIGNALLING DATABASES), 
SUCH AS, FOR EXAMPLE, COUNT = COUNT + 
1 , ADDING PRIORITY OF WP TO THE PRIORITY 
LIST OF THE 1;N PROTECTION 



^ END ^ 



SEARCH FOR A NEW PROTECTION PATH (PP) 
BY LOCATING A NEW UNALLOCATED PATH/ 
WAVELENGTH 




SUCCESS? 



ALLOCATE THE NEW PATH/WAVELENGTH AS 1:N 
PROTECTION PATH TO THE WP OF THE 
DEMAND 



UPDATE THE ASSOCIATED DATABASES 
(E.G., ROUTING AND SIGNALING DATABASES): 

NEW LAMBDA: UNALLOCATED -> ALLOCATED/ 
PROTECTION/1 :N 
COUNT = COUNT + 1 

ADDING PRIORITY OF THE DEMAND TO THE 
PRIORITY LIST 







, ^911 


DROP THE DEMAND OR OPTIONALLY 
PERFORM CONTENTION RESOLUTION 



REPLACEMENT SHEET 



RECEIVE A NOTIFICATION OF A 

PATH/WAVELENGTH (E.G., 
LAMBDA) FAILURE, BASED ON, 
FOR EXAMPLE, LOST OF LIGHT ON 
THE LAMBDA 



FIG. 10 



DETERMINE WHAT PATHS ARE 

AFFECTED BASED ON THE 
INFORMATION STORED IN THE 
DATABASES, SUCH AS, FOR 
EXAMPLE, ROUTING AND 
SIGNALING DATABASES 
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PROCESS FAILURE OF WP HAVING 
1;N PROTECTION SCHEME 
(SEE, FIG. 11) 



PROCESS FAILURE OF 1+1, 1:1, 
OR REROUTABLE PROTECTION 
(SEEFIG.13ANDFIG.14) 



REPLACEMENT SHEET 
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ASSIGN THE PP WHICH IS 
CURRENTLY ASSIGNED TO WP1 TO 
WP2 



REMOVE THE PRIORITY OF WP1 
FROM THE PRIORITY LIST OF PP, 
COUNT = COUNT -1 



SEARCH FORANEWWPANDAN 
OPTIONAL NEW PP FOR THE WP1 
(E.G., SEE FIGS. 7 AND 9) 



UPDATE DATABASES: 

COUNT = COUNT -1 
NEWWP1 FROM UNALLOCATED 
TO ALLOCATED/WORKING 
NEW PP: SEE FIGS 7 AND 9 



C 

DETERMINE THE 1:N PROTECTION 
PATH (PP) FOR THE FAILED 
WORKING PATH (WP2) AND 
MARK THE FAILED WP AS 
"BROKEN" 
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COMPARE THE PRIORITIES OF 
WP1 AND WP2, WHERE WP1 
IS NOW USING THE PP 



REMOVE THE PRIORITY OF WP2 
FROM THE PRIORITY LIST OF PP, 
COUNT = COUNT -1 



SEARCH FORANEWWPANDAN 
OPTIONAL NEW PP FOR THE WP2 
(E.G., SEE FIGS. 7 AND 9) 



T" 
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UPDATE DATABASES: 

NEWWP2 FROM UNALLOCATED 
TO ALLOCATED/WORKING 
NEW PP: SEE FIGS 7 AND 9 



SWITCH THE TRAFFIC OF 
THE FAILED WP TO THE PP 




UPDATE THE DATABASES: 

PP: FROM ALLOCATED/ 
PR0TECTI0N/1:N TO ALLOCATED/ 
PROTECTION/1 :N/USED 



OPTIONALLY ALLOCATE A NEW 
PP FOR THE REST OF THE WPS 

0FTHE1:N 
(E,G„SEE FIG, 9) 
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FIG. 11 



REPLACEMENT SHEET 



RECEIVE FAILURE NOTIFICATION OF A 
PROTECTION PATH (PP) F0R1:N 



FIG. 12 
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SEARCH FOR A NEW PP FOR THE WPS 
(SEE FIG. 9) 




DETERMINE THE WP CORRESPONDING 
TO THE FAILED PP 




^WP RECOVERED?^ 



^1206 



SWITCH THE TRAFFIC OF THE FAILED PP 
TO A NEW PP 



SWITCH THE TRAFFIC FROM THE FAILED 
PP TO THE RECOVERED WP 



UPDATE THE DATABASES: 

NEW PP: FROM UNALLOCATED TO ALLOCATED/ 

PROTECTION/1 :N/USED 

COUNT = COUNT OF FAILED PP 

COPY THE PRIORITY LIST FROM THE FAILED PP 



UPDATE THE DATABASES: 



NEW PP: FROM UNALLOCATED TO ALLOCATED/ 

PROTECTION/1 :N 

COUNT = COUNT OF FAILED PP 

COPY THE PRIORITY LIST FROM THE FAILED PP 



FAILED PP: FROM ALLOCATED/PROTECTION/ 
1:N/USED TO BROKEN 
COUNT =0 
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f START J 
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RECEIVE A REROUTABLE WP FAILURE NOTIFICATION 



1401 



SEARCH FOR A NEW REROUTABLE WP THAT LEADS 
TO THE DESTINATION OF THE DEMAND 



1402 



SWITCH THE TRAFFIC TO THE NEWLY ALLOCATED 
REROUTABLE WP 



UPDATE THE DBS 



OLDWP: BROKEN 

NEW WP: ALLOCATED/WORKING 



^ END ^ 



FIG. 14 



REPLACEMENT SHEET 
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RECEIVE A WP RECOVERY NOTIFICATION 


1501 






1502 


DETERMINE WHICH PP PATH THAT IS CURRENLTY 
USED FOR THE RECOVERED WP 








OPTIONALLY SWITCH TH 
THE RECO 


E TRAFFIC OF THE PPTO 
VEREDWP 


1503 



UPDTE DATABASES: 

RECOVERED WP: BROKEN TO ALLOCATED WORKING 
PP: ALLOCATED/PROTECTION/1+1, 1:1, OR ALLOCATED/ 
PROTECTION/1 :N IF 1:N 
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FIG. 15 
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PROTECTION SCHEME PRIORITY ORDER 



HIGH 



LOW 




DISJOINT PREFERENCE ORDER 
HIGH LOW 



REPLACEMENT SHEET 



C START ^ 




RECEIVE A DEMAND FOR A PROTECTION PATH 
THAT NEEDS CONTENTION RESOLUTION, THE 
DEMAND INCLUDING THE PROTECTION 
SCHEME 


i 


1702 


SELECT A DISJOINT TYPE FROM A DISJOINT 


PREFERENCE ORDER 




i 




SELECT A PROTECTION SCHEME FROM THE 
PROTECTION SCHEME PRIORITY ORDER 

USING, FOR EXAMPLE, A BOTTOM-UP 

APPROACH (E.G., FROM LOW TO HIGH 
PRIORITY) 


1703 


Jr 1704 
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PRIORITY OF 
''SELECTED SCHEME LESS THAN ^ 
PRIORITY OF THE SCHEME 
^IN DEMAND? 



YES 



MORE DISJOINTNESS 
FROM THE PREFERENCE 
ORDER? 



SEARCH FOR A PATH (E.G., PATH/WAVELENGTH 
COMBINATION) THAT SATISFIES THE SELECTED 
DISJOINTNESS AND THE PROTECTION SCHEME 




DROP THE DEMAND 


1706 

NO 

— FOUND? 








^^YES 
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ALLOCATE THE PATH FOUND AS A 
PROTECTION PATH TO THE DEMAND AND 
UPDATE THE DATABASES 






i 
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REROUTE (E.G., BUMP) THE TRAFFIC OF 
THE PATH FOUND AND UPDATE THE 








DATABASES 
(E.G., SEE FIG. 18) 







FIG. 17 



REPLACEMENT SHEET 



TstarA 



RECEIVE A DEMAND FOR REROUTING A 
"BUMPED" PATH (E.G., PATH/WAVELENGTH 
COMBINATION) 


lOUl 






1809 


SELECT A DISJOINT TYPE FROM A DISJOINT 
PREFERENCE ORDER 




▼ lom 


SEARCH FOR A REROUTABLE PATH THAT 
SATISFIES THE SELECTED DISJOINTNESS 
REQUIREMENT 




i 1804 




ALLOCATE THE PATH FOUND TO THE 
"BUMPED" PATH 




DROP THE DEMAND 



UPDATE THE ASSOCIATED DATABASES 



^ END ^ 



FIG. 18 



